The GMD-Snake - Real-Time Scheduling of a Flexible Robot Application at Run-Time
نویسندگان
چکیده
This paper presents the control software for the GMDSnake, a highly flexible robot prototype. The GMD-Snake is a configurable robot consisting of a number a equal sections, physically plugged together and electrically connected via an industrial field bus (CAN-bus). Its control software can be seen as individual tools supporting the design and implementation of dynamic distributed real-time applications. Based on an object-oriented programming model, it mainly comprises off-line program analysis tools, and a run-time executive consisting of an on-line monitoring component and an on-line scheduler. All tools can be implemented on top of an off-the-shelf real-time operating system, e.g. VxWorks. This paper describes in more detail the scheduling concept applied to control the GMD-Snake. Since the movement of this snake is highly dependent of the actual position and environment, also the characteristics of the respective control operations and their timing behaviour will vary during run-time. Our approach allows to reserve at run-time, i.e. when they are needed, the necessary resources, and release them after the termination of the respective operations. First results and experiences are discussed.
منابع مشابه
Real-time Scheduling of a Flexible Manufacturing System using a Two-phase Machine Learning Algorithm
The static and analytic scheduling approach is very difficult to follow and is not always applicable in real-time. Most of the scheduling algorithms are designed to be established in offline environment. However, we are challenged with three characteristics in real cases: First, problem data of jobs are not known in advance. Second, most of the shop’s parameters tend to be stochastic. Third, th...
متن کاملGMD-SNAKE2: A Snake-Like Robot Driven by Wheels and a Method for Motion Control
A bstract After getting some experience with our first GMDSnake, we can now present the next generation: GMD-SNAKE2, a robot for inspection tasks in areas difficult to access by humans. Here we tried to imitate the natural scale-driven propulsion of a snake by wheels around the body. After a description of our robot we concentrate on a method for motion control. It allows a very flexible and co...
متن کاملSolving Flexible Job Shop Scheduling with Multi Objective Approach
In this paper flexible job-shop scheduling problem (FJSP) is studied in the case of optimizing different contradictory objectives consisting of: (1) minimizing makespan, (2) minimizing total workload, and (3) minimizing workload of the most loaded machine. As the problem belongs to the class of NP-Hard problems, a new hybrid genetic algorithm is proposed to obtain a large set of Pareto-optima...
متن کاملRole of batch size in scheduling optimization of flexible manufacturing system using genetic algorithm
Flexible manufacturing system (FMS) readily addresses the dynamic needs of the customers in terms of variety and quality. At present, there is a need to produce a wide range of quality products in limited time span. On-time delivery of customers’ orders is critical in make-to-order (MTO) manufacturing systems. The completion time of the orders depends on several factors including arrival rate, ...
متن کاملNew scheduling rules for a dynamic flexible flow line problem with sequence-dependent setup times
In the literature, the application of multi-objective dynamic scheduling problem and simple priority rules are widely studied. Although these rules are not efficient enough due to simplicity and lack of general insight, composite dispatching rules have a very suitable performance because they result from experiments. In this paper, a dynamic flexible flow line problem with sequence-dependent se...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997